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Abstract 

In modern logistics operations, large-scale logistics companies, besides active participation in profit-seeking commercial 
business, also play an essential role during an emergency relief process by dispatching urgently-required materials to 
disaster-affected areas. Therefore, an issue has been widely addressed by logistics practitioners and caught researchers' 
more attention as to how the logistics companies achieve maximum commercial profit on condition that emergency tasks 
are effectively and performed satisfactorily. In this paper, two vehicle scheduling models are proposed to solve the problem. 
One is a prediction-related scheme, which predicts the amounts of disaster-relief materials and commercial business and 
then accepts the business that will generate maximum profits; the other is a priority-directed scheme, which, firstly groups 
commercial and emergency business according to priority grades and then schedules both types of business jointly and 
simultaneously by arriving at the maximum priority in total. Moreover, computer-based simulations are carried out to 
evaluate the performance of these two models by comparing them with two traditional disaster-relief tactics in China. The 
results testify the feasibility and effectiveness of the proposed models. 
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Introduction 

The increasing complexity and magnitude of global emergency 
relief operations create a critical need for effective and efficient 
disaster-relief logistics. Disaster prevention, protection, and recon- 
struction are the major areas of focus to reduce human suffering and 
damage from disasters [1]. Quick response to the urgent relief needs 
right after disasters through efficient logistics dispatch is vital to the 
alleviation of disaster impact in the affected areas, which remains 
challenging in the field of logistics and related study areas. 

The significance of issues on relief salvaging to areas suffering 
from disasters, e.g., drought and earthquakes, and the resulting 
logistics problems had been addressed previously in [2-1 1]. As for 
relief resource's delivery, transportation researchers have tackled 
different topics such as shortest path selection and vehicles 
schedule [12-22]. This range of studies has developed very 
consistent knowledge on how emergencies can be better managed 
throughout mitigation, preparedness, response and recovery. 

Once an unexpected disaster strikes, quick salvaging efforts are 
immediately made by governmental agents, non-profit organiza- 
tions or individual volunteers. Moreover, at the same time, upon 
the government's instruction, some commercial logistics compa- 
nies immediately participate in the relief operation by proving 
efficient and effective transportation service. As argued by Lyles 
[23], there is always a fierce need for coordinating the logistics 
resources of public and private sectors to avoid arbitrary resource 
allocation during disasters. In practice, compared with non- 
professional organizations, the private-owned logistics companies 



have turned out to be the backbone in disaster-relief activities. 
That is, besides the ordinary inter-regional commodity exchange, 
commercial logistics companies also play an important role in 
emergency relief distribution. Thus, there emerges a practical 
concern for a commercial logistics company as to how to 
coordinate the commercial and emergency logistics operation 
with the purpose of performing relief dispatch obligation with as 
litde as a possible negative impact on commercial transport safety. 

Some specific features of the emergency transportation prob- 
lems were discussed in previous literatures. However, the 
commercial-and-emergency logistics integration problem received 
far less attention. One of the reasons lies in the differences between 
commercial logistics and emergency logistics. Commercial logistics 
has been clearly defined in the previous literature [24— 26] as 
"Logistics is the process of planning, implementing, and control- 
ling the efficient, effective flow and storage of goods, services and 
related information from the point of origin to the point of 
consumption for the purpose of conforming to customers' 
requirements at the lowest total cost". But the definition of 
emergency logistics has not yet been well clarified. Another reason 
is illustrated by Wei Yi and Arun Kumar who hold that emergency 
logistics support and vehicle dispatch have features different from 
the established commercial dispatch settings [27]. 

Despite these differences, the commercial and emergency 
logistics systems share some common grounds in many aspects, 
which have formed a concrete foundation for their integration. 
First of all, both consider material items, number of vehicles, 
modes of transportation, number of depots, demand of materials, 
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transportation networks, vehicle capacity, travel time on the route, 
and various operational modes. Their objectives are to seek for a 
combination of those variables that minimize total traveling time, 
minimize size of the vehicle fleet, maximize service capacity, and 
minimize fixed and variable costs [28]. The minor difference 
between these two systems lies in that in addition to efficiency 
objective, emergency logistics also pay emphasis on fairness. 
Secondly, similar to commercial distribution systems, emergency 
distribution systems also consist of three separate parts: demand, 
supply, and transportation. The collection points of commodities 
in non-devastated areas play the role of supply, while the demand 
points are the devastated areas where relief resources are provided 
to victims who play the role of customers. The only difference is 
that the distribution depots are temporary storage points instead of 
a permanent distribution warehouse. 

In China, two traditional scheduling schemes are prevailing for 
emergency logistics schedule. For the first scheme, denoted by 
scheme 1 , the available vehicles are utilized in emergency logistics 
business with no commercial business involved. The logistics 
company, therefore, gains profits of governmental subsidies minus 
relevant costs, and at the same time suffers losses occurring from 
idle vehicles. For the second scheme, denoted by scheme 2, the 
logistics company can accept commercial business on condition 
that the disaster-relief requirements are satisfied and there is not 
any commercial business to be performed on hand. Thus, the daily 
earnings for the company are emergency logistics subsidies plus 
commercial profits. 

In this study, we propose two vehicle scheduling schemes using 
linear multi-objective programming approaches to obtain the 
maximum commercial profits while satisfying the disaster-relief 
requirements. The first one, denoted by scheme 3, is a prediction- 
based model. It schedules vehicles according to the predicated 
emergency and commercial business amount to ensure the 
maximum commercial profits. The other one, denoted by scheme 
4, is associated with priorities of emergency and commercial 
logistics business, and it is capable of satisfying their joint 
requirements by achieving the total maximum priorities. Both 
proposed models feature such objectives as minimizing the total 
cost, maximizing the minimal satisfaction, and maximizing 
commercial profits in the scheduling process. Furthermore, to 
verify their effectiveness and feasibility, we compare them with 
other two traditionally utilized models. The simulation results 
present the advantages of these two newly-proposed schemes. 

The remainder of this paper is organized as follows. In Section 
2, assumptions and constraints are described to explain the models 
in the successive sections. Traditional and new scheduling schemes 
are discussed in Section3. In Section 4, simulations are made to 
demonstrate the feasibility and effectiveness of these models. 
Conclusions and recommendation for future research are sum- 
marized in Section 5. 

Assumptions and Constraints 

Assumptions 

(1) Resources possessed by a logistics company, including 
vehicles, warehouses, drivers, do not change during the 
disaster-relief period. 

(2) The accessorial costs related to goods collection in source 
areas, vehicle maintenance, the staffs' salaries, and the like, 
are not considered. 

(3) As for commercial logistics, any transportation requirement is 
conducted between the headquarters (hereinafter called the 
source point) and its branch companies (hereinafter called the 



transfer depots). The transfer depots involved may not interact 
with one another. 

(4) Disaster-relief activity is limited to a certain period, during 
which any emergency distribution task is fulfilled between the 
source point and demand points. Besides, vehicles are 
assumed to be loaded with relief materials merely when 
leaving for destination. 

(5) Required amount for emergency logistics tasks is within the 
scope of a company's ability. 

(6) The governmental subsidies for relief distribution are less than 
profits earned by the logistics companies from participation in 
commercial logistics business. 

(7) The operation cost and wear/tear cost are paid in the form of 
salaries, and these costs are insignificant compared to the fuel 
consumption in vehicle logistics, and thus these costs can be 
neglected. 



Symbol explanation 

The definitions of parameters and variables specified for this 
study are summarized as follows. 





N 


total sum of transfer depots 


M 


number of vehicles 


L 


item number of commercial logistics 




specified loading weight of the /-th vehicle, i = 1,2,- ■ -M 


Vi 


specified loading volume of the /-th vehicle, i = 1,2/ ■ -,M 


m E j 


emergency-logistics business' weight of the y'-th item, j = 1,2/ ■ -,L 


VSj 


emergency-logistics business' volume of the y'-th item, j = 1 ,2/ ■ -,L 


D a 


distance between the headquarters and relief demand points 


Ci 


fuel consumption per ton and per kilometers for the /-th vehicle, 
i = 1,2,---,M 




fuel consumption per kilometers for the /-th unloading vehicle, 
i = l,2,---,M 




total weight of commercial business carried from the headquarters to the 

>th 


transfer depot, j = 1,2,- ■ -,N 


V cOJ 


total volume of commercial business carried from the headquarters to 
the y'-th 


transfer depot, j = 1,2,- ■ ,N 


Dj 


distance between the headquarters and the y'-th transfer depot, 
j = 1,2,--,N 


m C j,o 


total weight of commercial business loaded from the y'-th transfer depot 
to the 


headquarters, j = 1,2,- - -,N 


iV/.o total volume of commercial business loaded from the y'-th transfer depot 
to the 


headquarters, j = 1 ,2,- - -,N 


K 


total amount of emergency logistics business 


Tj 


the y'-th emergency vehicle state. If it is used, Tj=l, otherwise 7} = 0 


T 


set of emergency vehicle states 


Ej 


set of business fulfilled by the y'-th emergency vehicle 


E 


set of business fulfilled by all emergency vehicles 


v k 


the A-th commercial vehicle state. If it is used, Vk = l, otherwise V/ ( = 0 


V set of commercial vehicle states 


B set of all transfer depots 




set of vehicles departing from the source point to the y'-th transfer depot 


j = l,2,---,N 
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Figure 1. Business priority diagram. 
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Table 1. The distances from Nanjing to its branches (km). 







Yangzhou 


Zhenjiang 


Changzhou 


Wuxi 


Suzhou 


Taizhou 


Nantong 


Nanjing 


100 


80 


136 


178 


214 


168 


265 
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Charging principles 

For a commercial logistics business, the transportation charges 
are collected in accordance to the principle 



F(m, V,D) = (a 1 m + a 2 V)D, 



where m is the weight of commodities, V is the volume of 
commodities, D is the distance from the source point to the 
demand point, and cc\, «2 are the coefficients for each unit of 
weight and volume per kilometer, respectively. However, for 
emergency logistics business, the governmental subsidies are paid 
following the rule of 



S = 2ccDo«2, 



(2) 



where cc is the subsidies for one unit of weight per kilometer, and 
A) is the distance between the source point and the affected point. 
In theory, a is less than &\ in (1). 

Methods 

Emergency-logistics-based scheduling model 

In this model, the disaster-relief materials are dispatched as 
many as a logistics company can. The income to the logistics 
company obtained is the difference between the government's 
subsidies and the cost incurred from delivering relief commodities. 



Hailing jiangyan Hai an 



Luhe Hanjiang 




Figure 2. Transportation network of Southern Jiangsu Province. 
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Table 2. Details of vehicle parameters. 





Types 


Number 


Loading-weight 


Loading-volume 


Transport Cost 


Non-loading cost 




(set) 


(ton) 


(m 3 ) 


(Yuan/ton km) 


(Yuan/km) 


Overlarge-sized 


4 


20 


20 


0.75 


0.5 


Large-sized 


4 


16 


16 


0.7 


0.45 


Middle-sized 


2 


10 


10 


0.6 


0.4 
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The profits equation may be formulated as 



P = 2aD 0 ^ m E,k - D 0 
k=\ 



and thus the scheduling model is 

{T,E}=maxP, 



(3) 



(4) 



s.t 



J2' n Ej<bj 

E V E,i<Vj 

EiC\E k =<i>,iiLk 
|T| 

U Et=K 



Commercial-logistics-based Scheduling Model 

In this model, the profit margin is the difference between the 
income paid by customers and the costs incurred as mentioned 
above. Suppose the set of vehicles engaged in commercial logistics 
is V, then the optimal scheduling model for commercial logistics 
business is 



Table 3. Average commercial business amount between 
Nanjing and other transfer depots. 





From: Nanjing 


To From 


To: Nanjing 




Weight(ton) Volume(m') 




Weight(ton) 


Volumefm 3 ) 


15 8 


Yangzhou 


20 


20 


12 5 


Zhenjiang 


15 


15 


25 15 


Changzhou 


25 


16 


25 10 


Wuxi 


20 


10 


15 10 


Suzhou 


15 


26 


25 20 


Taizhou 


30 


25 


20 15 


Nantong 


20 


25 



o,Vo,X=i} = 



max ^2 

jeB 
S.t. 



(5) 



P 0J = F(m c0 j + m C jfi,Vcoj + v cjfi ,D 0 j) 



V- (k) 

k 

k 

k 

^nv 0 ,,=^ i<j 

U v 0/ =v 

j 

j=\,2,--,M 



Under the disaster-relief circumstances, the daily economic loss 
for a logistics company is equal to the commercial profit obtained 
through this scheduling process when idle vehicles exist. 

Prediction-based Scheduling Scheme 

The main objective of this scheme is to maximize commercial 
profit based upon the prediction of emergency and commercial 
business in advance. Therefore, the logistics company is able to 
assign emergency transportation tasks, and at the same time accept 
orders from commercial organizations. Because the commercial 
logistics transportation modeling may be understood as a steady 
process, p-order auto-regressive (AR) model can be used to predict 
its amount. Besides, in view of time-varying characteristic of 
emergency logistics business, a simple gradient method is adopted 
rather than AR model. Let the commercial business amount 
accepted on the «-th day be x n , then the AR(p) modeled is given 
by 



(6) 



where x„ is the predicted business amount in the «-th day, x„ is the 
real business amount, and Ai, A2, ', Xp are the weight coefficients. 

If the prediction error is e„, i.e. x n =x„ + e„, then e„ is 
minimized when it is not related with the measured value, that is 
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Figure 3. Disaster-relief materials delivery assigned to the logistics company, (a) Weight, (b) Volume. 
doi:10.1371/journal.pone.0082866.g003 



E[e„x„-j] = E[{Mx„-i + hx„-2 H X p x n - p -x n )x„-j\ = 0. (7) 



Suppose N is the acquired data length, then the autocorrelation 
function can be written as 



R x (l)=hR x (0)+hR x tt)+ ■ ■ ■ + VWP- 1) 
R x (2)=MRxW+hRx(0)+ ■ ■ ■ +l p R x (p-2) 



R x (p) = m R x (p - 1 ) + hR x (p - 2) + ■ ■ ■ + X p R x (0) 



(9) 



R x (k) = 



1 



N-k 



(8) 



n = k+l 



Equation (7) can be expanded as 



The values Xi, X%, % hp can be obtained by solving the above 
equations. The estimation variance of the AR(/)) model is 



a 2 =R x (0)- Y,R x (k) 

k=\ 



(10) 
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Figure 5. Commercial business amount in other depots, (a) Weight, (b) Volume. 
doi:10.1371/journal.pone.0082866.g005 



As for emergency logistics, estimates of possible demand over 
specific periods of time are made based on emergency-coordina- 
tion capability, the extent of devastation, and the age and sex 
combination of victims at the relief-demand points who need care 
[28] . In arriving at a more reasonable prediction of emergency 
business volume y„, the gradient prediction method is applied in 
our research. In emergency context, the demand for relief 
materials is extremely heavy in the initial stage after a disaster 
strikes, whereas with the disaster situation leveling off, the urgent 
demand grows stable. That is, the emergency demand may be 
reckoned as a gradually changed value, which conforms to the 
conditions of gradient prediction. The prediction formula is 
expressed as 



72 =y\ 

)>n= 2 yn-l-yn-2,n>3 



(11) 



The scheduling method is made up of two steps. In the first step, 
y n is estimated, and then based on the estimate, the vehicles are 
scheduled and the commercial vehicles set is figured out. In the 
second step, m c oj, v c oj, Wcjfi an d v C j,o ar e estimated, and then an 
optimal scheduling scheme based on (5) is worked out by pointing 
out an acceptable amount of commercial business. 

The actual profits in this scheme are emergency logistics 
subsidies plus commercial logistics business profit. If no idle vehicle 
exists, no losses will occur; if the predicted business volume is 
greater than the actual one, there will be idle vehicles and the 
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Day 
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Figure 6. The profits of emergency logistics. 

doi:1 0.1 371 /journal.pone.0082866.g006 



Figure 7. The optimal commercial profits. 

doi:10.1371/joumal.pone.0082866.g007 
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Figure 8. The commercial profits in scheme 2. 

doi:1 0.1 371 /journal.pone.0082866.g008 

losses thus incurred are equal to the highest-profit business 
sacrificed. 

Priority-based Scheduling Scheme 

The priorities of a logistics business are designed as preliminary 
preparation for logistics transportation scheduling (shown in 
Figure 1 ) in accordance with the properties of the cargoes to be 
delivered. The priorities of commercial logistics business, ranging 
from 0 to 1, are given by f2 = -f7-fniax, where F is the expenses paid 
for this business, and F milx is the maximum expenses among the 
whole lot of commercial business. In addition, the emergency 
logistics business ranks from 2 to 6. 

The scheduling process begins by determining the business 
according to current business amount and its priority. The 
mathematic model is described as follows. 



180 




0 5 10 15 20 25 30 35 
Days 



(a) 



{b,V 0 ,„ |* , } = max £ [P 0 ,„ + P„, 0 b n ] , (12) 

s.t. 

' „ _ ^OcO,«,VcO,»,A),,.) 

max{F(m c0 , n +m cnfi ,v c0t „ + v cll $,D 0y „)\n=\,2, ■ ■ ■ ,N] 

p _ b F(m cn y + v c „ fl ,D 0jl ) 

" maxf^m^n+mc^o.v'd),,, + v cnfi )\n = 1,2, • ■ • ,N} 
b n =0,l 

k 

V s «W -„ 
k 

2^ V cn,0 ~ V ">,0 
k 

v 0 „nv 0i/ =fK<i 
U v 0 „=v 

n 

n= 1,2, ■ ■ ■ ,M 
j=l,2,---M 



In this model, b n is a binary variable used to denote the 
destination. If n is the label of a disaster-relief area, then b„ = 1 , 
otherwise b n =0. 

The vehicles will depart from the source point as soon as they 
are fully loaded. If a business belonging to higher priority arrives 
but no extra vehicle is available, or if the vehicles are unable to 
fulfill all high-priority business due to insufficient loading capacity, 
the on-going low-priority business will pause, and the associated 
vehicles will be required to unload resources at the nearest transfer 
depot and then carry another lot of cargoes back to the source 
point to perform the high-priority business. The vehicles in 



180 




Days 

(b) 



Figure 9. Real and predicted amounts of the disaster-relief materials, (a) Weight, (b) Volume. 
doi:1 0.1 371 /journal.pone.0082866.g009 
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Figure 1 0. Real and predicted results of commercial logistics, (a) WeightfFrom Nanjing to Yangzhou). (b) Volume(From Nanjing to Yangzhou). 
(c) Weight(From Yangzhou to Nanjing), (d) Volume(From Yangzhou to Nanjing). 
doi:1 0.1 371 /journal.pone.0082866.g01 0 



question will not continue their original commercial business until 
the specific emergency transportation task is finished. 

This scheme integrates commercial business and emergency 
business together based on priority determination. However, it 
generates a need for more wear/ tear operations and also increases 
storage pressure. The solution is to control the amount of 
commercial business in a reasonable range by predicting 
emergency logistics business in advance. For instance, when the 
vehicles are left less after emergency business is assigned, only the 
commercial business whose destination is directiy connected to the 
source point can be accepted. If the vehicles left are in a large 
quantity, long-distance commercial business can be accepted. Note 
that the transshipment charges may be omitted with respect to the 
large overall logistics profits. 

Results and Discussion 

To evaluate the performance of the two newly-proposed 
scheduling models mentioned above, we compared them with 



the traditional disaster-relief methods in China by using computer- 
based simulations. The simulations take Southern Jiangsu 
Province of China as an instance, and the transportation network 
is shown in Figure 2. 

Simulation scenario 

Assume that a logistics company locates its headquarters in 
Nanjing, the provincial capital of Jiangsu province, and its seven 
branch companies in Yangzhou, Zhenjiang, Changzhou, Wuxi, 
Suzhou, Taizhou, and Nantong. The distances between Nanjing, 
the source point, and its branches, the transfer depots are listed in 
Table 1. Meanwhile, the logistics company has three types of 
vehicles (see Table 2). Table 3 presents the average commercial 
business amount. 

Suppose Nantong is the disaster-affected area, the relief 
transport tasks assigned by the government are shown in Figure 3. 

During the disaster-relief process, the logistics company may 
accept some commercial business at the same time. Figure 4 
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Figure 11. The scheduling results of scheme 3. (a) Commercial Profits, (b) Commercial Losses. 
doi:1 0.1 371 /journal. pone.0082866.g01 1 



illustrates the business variations in terms of the commercial 
business amount to be delivered to Nanjing headquarters. 

Similarly, commercial business is also conducted from each 
transfer depot to the headquarters continuously. The business 
amounts are shown in Figure 5 with respect to weight and volume, 
respectively. 

Simulation Experiment and Discussion 

In any case, emergency requirements must be given higher 
priority and be satisfied first of all. According to (3), the profits of 
the emergency logistics can be calculated (shown in Figure 6). 
According to (4), the optimal commercial profit is obtained by 
using the remainder vehicles on condition that the emergency 
logistics are fulfilled. From Figure 3 and Figure 6, it can be seen 
that the emergency profits are in line with the disaster-relief 
requirements. Figure 7 shows that with the demand reduction of 



x 10 




the disaster-relief, more vehicles can be scheduled to perform the 
commercial logistics and thus the commercial profit increases. 

The two traditional schemes may achieve the objectives of the 
commercial-and-emergency logistics framework in some sense. 
The new schemes, however, are aimed to optimize the dispatch 
scheduling operation based on demand prediction and priority 
consideration, respectively. 

As for scheme 1, it can not provide commercial profits because 
all the vehicles are ready to fulfill the disaster-relief requirements. 
As for scheme 2, the commercial logistics profits are shown in 
Figure 8. However, it allows the logistics company to accept new 
commercial businesses until the existing commercial businesses are 
completed, the coming commercial businesses that can provide the 
maximum profits will be refused, and thus this scheme will not 
provide an optimal resolution. 

As for scheme 3, the predicted emergency business amounts are 
presented in Figure 9, where the filled bars indicate real data, and 
the transparent ones denote the predicted value. For simplifica- 
tion, we only present the predicated results of the commercial 
business amount from Nanjing to Yangzhou, and that from 
Yangzhou to Nanjing in Figure 10. 

The commercial profits provided by scheme 3 are shown in 
Figure 11(a). Figure 11(a) shows a similar intent with Figure 8 
except that the amplitude of Figure 1 1 (a) is larger. It lies in that the 
scheme 3 can predict the incoming commercial business and gives 
a reasonable scheduling of the commercial requirements. Howev- 
er, the estimation error may lead to commercial losses. Lower 
diaster-relief requirement estimate may cause the accepted 
commercial business to be stranded and thus the company should 
compensate the customer for the loss. Higher diaster-relief 



Table 4. Commercial profits provided by the four schemes. 



Figure 12. The commercial logistics profits in Scheme 4. 

doi:1 0.1 371 /journal.pone.0082866.g01 2 



Scheme 


Scheme 1 Scheme 2 


Scheme 3 


Scheme 4 


Commercial profits 


0 1 64220 


215340 


225250 


(Yuan) 
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requirement estimate may result in idle vehicles, which leads to the 
commercial business loss. Figure 11(b) shows a circumstance of 
overestimation, where commercial loss appears due to the idle 
vehicles. 

In scheme 4, the commercial profits are obtained as shown in 
Figure 12. Because the scheme schedules the vehicles for both 
emergency and commercial logistics in a unified form, no idle 
vehicles appear, and an optimal solution can be obtained. 

To compare the performance of the four schemes, the 
individual commercial profits are summarized by Table 4. From 
this table and Figure 7, Figure 8, Figure 11, and Figure 12, we can 
easily draw conclusions as follows. 

(1) For scheme 1, there are not any commercial profits since all 
vehicles are reserved for emergency logistics, that is, the 
commercial losses are related with the idle vehicles; 

(2) For scheme 2, although the logistics company accepts some 
commercial business, the profits are at a lower level because it 
fails to make optimal scheduling in dispatch operation. 
Obviously, the two traditional dispatch schedules are not 
capable of achieving optimal efficiency; 

(3) Scheme 3 and 4 improves greatly in protecting the logistics 
company's commercial benefits. In more detail, Scheme 3 
brings about higher commercial profit via preliminary 
emergency dispatch predication. However, owing to predic- 
tion error, commercial losses may occur accordingly. Scheme 
4 may be a better dispatch scheduling approach in that its 
commercial profit is almost as same as that shown in Figure 7. 
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